Width and Depth [Editor's Column]

Width, depth and space

The width measure treedepth, also known as vertex ranking, centered coloring and elimination tree height, is a well-established notion which has recently seen a resurgence of interest. Since graphs of bounded treedepth are more restricted than graphs of bounded treeor pathwidth, we are interested in the algorithmic utility of this additional structure. On the negative side, we show with a novel...

DWINA: Depth and Width Incremental Neural Algorithm

This paper presents DWINA: an algorithm for depth and width design of neural archi-tectures in the case of supervised learning with noisy data. Each new unit is trained to learn the error of the existing network and is connected to it such that it does not aaect its previous performance. Criteria for choosing between increasing width or increasing depth are proposed. The connection procedure fo...

Attached gingival width and gingival sulcus depth in three dentition systems

  Objectives: Attached gingival width (AGW) is an important marker for diagnosis of periodontal disease and normal gingival sulcus depth (GSD) is a sign of healthy periodontium. The aim of this study was to determine the AGW and GSD in3-15 year-olds with three dentition systems in Isfahan in 2001.   Methods: A total of 360 students (120 students in each system) eligible for this cross sectional...

Guest Column: Small Depth Quantum Circuits1

Small depth quantum circuits have proved to be unexpectedly powerful in comparison to their classical counterparts. We survey some of the recent work on this and present some open problems.

Guest Editors’ Column Reading Sideways: Middlebrow into Modernism